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IN THE CLAIMS: 

Please find a listing of the claims below, with the statuses of the claims shown in 
parentheses. This listing will replace alt prior versions, and listings, of claims in the present 
application. 



1. (Canceled) 



2* (Previously Presented) A method of generating a distance map comprising the 
steps of: 

a) identifying a boundary curve of a source image; and 

b) assigning a distance value to each pixel of the distance map associated with a 
corresponding region of the source image, wherein for each pixel, the distance 
value represents a distance between a center of that pixel and a nearest point of the 
boundary curve, wherein the nearest point is located to sub-pixel accuracy, 
wherein step a) further comprises the steps of: 

i) generating an unsigned graylcvcl image corresponding to the source 
image; and 

ii) applying a threshold value to the unsigned graylevel image to form a 
signed graylevel image, wherein a sign change between graylevel values of 
adjacent pixels indicates a boundary curve intersection, wherein the sign change 
identifies the adjacent pixels as boundary pixels. 
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The method of claim 2 wherein step b) further comprises the step of: 

calculating a distance from a center of each boundary pixel to a nearest 

interpolated boundary curve intersection as the distance value for 

boundary pixels; and 

propagating distance values from each pixel to adjacent pixels to 
generate an unsigned interim distance map. 

4* (Original) The method of claim 3 wherein for each selected pixel, m; - the 

minimum of the distance values of the neighboring pixels above and below the selected pixel, 

wherein ntj m the minimum of the distance values of the neighboring pixels to the left and 

right of the selected pixel, wherein h corresponds to a pixel size, wherein Tij m a current 
distance value for the selected pixel, wherein a proposed update value, u t is assigned a value 
as follows: 

w = — *— : — - — , tf \m t - m, < h otherwise u = mm im^mj) + h % 

wherein Tij is updated to rainp?;,^, 

5. (Original) The method of claim 3 wherein step b) includes the step of performing 
each of the following passes to propagate the distance information throughout the image: lop- 
to-bottom and left-to-right, top-to-bottom and righMo-lcft, bottom-to-top and left-to-right, 
bottom-to-top and rigbt-to-left 



PATENT 

3. (Original) 
0 

ii) 
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6. (Original) The method of claim 3 wherein step b)(ii) further comprises the step of 
assigning a sign of each pixel of the signed graylevel image to the distance value in the 
corresponding location of the unsigned interim distance map to generate a signed first 
distance map. 

7. (Original) The method of claim 6 further comprising the step of: 

c) downsarnpling the first distance map to generate a second distance map having 
a second resolution, 

8. (Original) The method of claim 7 further comprising the step of: 

d) applying a soft threshold filter to the second distance map to reconstruct the 
source image, wherein the reconstructed source image has the second resolution. 

9. (Original) The method of claim 7 further comprising the step of: 

d) applying an interpolation filter to the second distance map to generate an 
interpolated distance map having the first resolution. 

10* (Original) The method of claim 9 further comprising the step of: 

c) applying a soft threshold filter to the interpolated distance map to generate a 

reconstructed source image having the first resolution. 

11* (Previously Presented) The method of claim 2 wherein the source image 
comprises boundary curves defined by continuous parametric functions. 
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12. (Currently amended) A method comprising the steps of: 

a) computing a first distance map of a source image; [[and]] 

b) downsampling the first distance map having a first resolution to form a second 
distance map having a second resolution; 

c) interpolating thc_sccond_distancc mapjoj^enenite an i nterpolatcd distance map 
having the first resolution: and 

dl applying a soft threshold filter to thcJntciyqlated_distance_mapjo_gencrate a 
reconstructed sourccimage having the first resolution: 

wherein the threshold filter is a soft threshold filter such_that_distance_yaluesjess_than 
a first pre»determined_threshold (z\} are mapped to a first value, wherein distance values 
greater than a second prc-detcrmincd threshold (zl) are mapped to a second value, 
whcrcin_zl <zZ. wherem_distance^ arc mapped to unsigned - 

grav1evel_values_rO,Nl . 

Claims 13 and 14, (Canceled), 

15. (Original) The method of claim 12 wherein the first resolution is greater than the 
second resolution, 

1 6. (Original) The method of claim 1 2 wherein step a) further comprises the steps of: 

i) identifying at least one boundary curve of the source image; and 

ii) assigning a distance value to each pixel of the first distance map, wherein each 
pixel is associated with a region of the source image, wherein for each pixel, 
the distance value represents a distance between a center of that pixel and a 
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nearest point of a nearest boundary curve, wherein the nearest point is located 

to sub-pixel accuracy, 

17. (Original) The method of claim 1 6 wherein step (a)(i) further comprises the step 
of applying a threshold value to a graylcvcl rendering of the source image to form a signed 
graylevel image, wherein a sign change between graylcvcl values of adjacent pixels indicates 
a boundary curve lies between centers of the adjacent pixels, wherein the sign change 
identifies the adjacent pixels as boundary pixels, 

1 8. (Original) The method of claim 1 6 wherein step (b )(ii) further comprises the 
steps of: 

1) calculating a distance from a center of each boundary pixel to a nearest 
interpolated boundary curve intersection as the distance value for boundary pixels; 
and 

2) propagating distance values from each pixel to adjacent pixels to generate an 
unsigned distance map. 

19. (Original) The method of claim 1 8 wherein step b )(ii) further comprises the step 
of assigning a sign of each pixel of the signed graylcvcl image to the distance vahie in the 
corresponding location of the unsigned distance map to form the first distance map. 

Claims 20 and 21. (Canceled) 
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22* (Previously Presented) A computer readable medium on which is embedded one 
or more computer programs, said one or more computer programs implementing a method of 
generating a distance map, the one or more computer programs furth e r comprising a set of 
instructions for: 

a) identifying a boundary curve of a source image; and 

b) assigning a distance value to each pixel of the distance map associated with a 
corresponding region of the source image, wherein for each pixel, the distance 
value represents a distance between a center of that pixel and a nearest point of the 
boundary curve, wherein the nearest point is located to sub-pixel accuracy^ 
wherein step a) further comprises the steps of: 

i) generating an unsigned graylcvcl image corresponding to the source 
image; and 

ii) applying u threshold value to the unsigned graylcvcl image to form a 
signed graylcvcl image, wherein a sign change between graylevel values of 
adjacent pixels indicates a boundary curve intersection, wherein the sign change 
identifies the adjacent pixels as boundary pixels. 

23, (Previously presented) The computer readable storage medium according to 
claim 22, the one or more computer programs further comprising a set of instructions for: 

i) calculating a distance from a center of each boundary pixel to a 
nearest interpolated boundary curve intersection as the distance 
value for boundary pixels; and 

ii) propagating distance values from each, pixel to adjacent pixels to 
generate an unsigned interim distance map. 
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24. (Currently amended) A computer readable medium on which is embedded one or 
more computer programs, said one or more computer programs implementing a method, said 
one or more computer programs comprising a set of instructions ion 

a) computing a first distance map ofa source image; [[and]] 

b) down samp ling the first distance map having a first resolution to form a second 
distance map having a second resolution; 

c) interpolating the second distance man to generate an interpolated distance map 
having the first resolution: and 

d) applying a soft threshold filter to the interpolated distance map to generate a 
reconstructed source Jmafie_haying_the_fiiyt_resplutiQn: 

wherein the_threshold_filter_is_a_$Qft threshold filter such that distance values less than 
afirstjpro^ctcmra^ to a first value,_wherein r distance^values 

greater_than_a j^^nd_pre«deteTmined_threshold_fe2)_are mapped to_a_second_value. 
wherein fcljgs^whct^ arc mapped to unsigned 

jgraylcycl valucs_ro a N3 . 

Claims 25 and 26. (Canceled) 
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